﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;


//添加逗号（模拟）
//https://www.nowcoder.com/practice/f51c317e745649c0900996fd3f683aed?tpId=290&tqId=39934&ru=/exam/oj

//int main()
//{
//    string s;
//    cin >> s;
//    reverse(s.begin(), s.end());
//    auto it = s.begin();
//    int index = 0;
//    while (it != s.end())
//    {
//        if (index == 3)
//        {
//            it = s.insert(it, ',');
//            index = 0;
//        }
//
//        else
//            index++;
//        it++;
//    }
//    reverse(s.begin(), s.end());
//    cout << s;
//    return 0;
//}

//简化

//int main()
//{
//    string s;
//    cin >> s;
//    string ret;
//    int n = s.size();
//    for (int i = 0; i < n; i++)
//    {
//        ret += s[i];
//        if ((n - i - 1) % 3 == 0 && i != n - 1) ret += ',';
//    }
//    cout << ret << endl;
//    return 0;
//}


//跳台阶
//https://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0?tpId=230&tqId=39749&ru=/exam/oj

//int main()
//{
//    int n;
//    cin >> n;
//
//    int a = 1, b = 1, c = 1;
//    for (int i = 0; i < n - 1; i++)
//    {
//        c = a + b;
//        a = b, b = c;
//    }
//    cout << c;
//}


//扑克牌顺⼦（排序）
//https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11198&ru=/exam/oj

//如果能够构成顺⼦的话，所有的⾮零元素应该满⾜下⾯两个条件：
//1.不能出现重复元素；
//2.max - min <= 4


//class Solution {
//public:
//    bool IsContinuous(vector<int>& numbers) {
//        bool hash[15] = { 0 };
//        int max = 0, min = 13;
//        for (auto num : numbers)
//        {
//            if (num)
//            {
//                if (hash[num])
//                    return false;
//                hash[num] = true;
//                if (num > max)
//                    max = num;
//                if (num < min)
//                    min = num;
//            }
//        }
//        return max - min <= 4;
//    }
//};



